Guinea-Bissau (2010)
Beautiful country with an amazing archipelago just in front of Bissau. If I had to describe paradise, it would definitely look like this ex-Portuguese islands with spotless beaches, great food, amazing vegetation and great people.